All Questions
4 questions
5votes
1answer
7kviews
Implementation of the Householder Transformation
I implemented the Householder transformation in Python, so that I can later use it in a QR decomposition. Unfortunately I haven't found a good concise source for reading up on the algorithm. I am not ...
- 151
6votes
4answers
2kviews
Kadane's Algorithm for 2D array with known boundaries
I asked this question first on StackOverflow but I didn't get an answer and was advised to try here too. So here we go. I have implemented Kadane's algorithm for a 2D array in Python 2 with known ...
- 163
4votes
1answer
1kviews
Point in a polygon algorithm
I am implementing a Point in polygon algorithm. Inputs: M, N: size of the matrix poly: a ...
- 295
6votes
1answer
2kviews
Implementing the CutHill-McKee Algorithm
I am very much interested in the Reverse Cuthil McKee Algorithm. I have seen Fortran and C or C++ implementations of it, and I decided that it would be a nice exercise to implement it in Python. I ...
- 497
